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Description 

The present invention relates to an innage processing apparatus, and, more particularly to an innage processing 
apparatus for compressing a digital image and transmitting compressed data to a transmission path or a storage me- 

s dium. 

Fig. 7 illustrates a conventional Image encoding apparatus in which image data received at a terminal 1 01 is analog- 
to-digital (hereinafter abbreviated to "A/D") converted in an A/D converter 102 before it is formed into a variable-length 
compressed code in an encoding unit 103. Then the variable-length compressed code is temporarily stored In a trans- 
mission buffer memory 104 before it is transmitted to a transmission path 106, At this time, a control coefficient (pa- 

10 rameter) for use to control the quantity of data of the variable-length compressed code generated in the encoding unit 
103 is generated depending upon the degree of the data occupancy of a buffer memory 104 and the transmission rate 
of the transmission path 1 06 so as to be fed back to the encoding unit 1 03 via a filter 1 05. As a result compressed data 
representing an Image can, in an averaged manner, be transmitted at a rate of the transmission path 1 06. Data received 
via the transmission path 106 is temporarily stored in a receiving buffer memory 107 so as to, together with the supplied 

IS control coefficient, be transmitted to a decoding unit 108. As a result, variable-length compressed encoded data is 
expanded and decoded before it is digital-to-analog converted in a D/A converter 109 so that an image is transmitted 
to a terminal 110. 

A variety of systems for compressing a colour image to be performed in the encoding unit 103 shown in Fig. 7 
have been disclosed. Among others a so-called Adaptive Discrete Cosine Transform (ADCT) system has been sug- 

20 gested as a preferable colour image encoding system. 

Fig. 8 is a schematic structural view which illustrates an image encoding apparatus structured to act according to 
the above-described ADCT system. The above-described apparatus is arranged to receive an image represented by 
8-bit data, that is, data converted into 256 gradations/colour by the A/D converter 102 shown in Fig. 7, the input Image 
being composed of three or four colours, that is, RGB, YUV, YPbPr, L*a*b* or Yf^CK or the like. The input image is, 

25 by a DCT unit 201 , immediately subjected to a two-dimensional discrete cosine transformation (hereinafter abbreviated 
by "DCT") in units of sub-blocks each of which is composed of 8 x 8 pixels. Then, the obtained conversion coefficients 
are linearly quantized in a linear quantizing unit 202. Each conversion coefficient has a different quantizing step size 
which is made to be a value obtained by, multiplying by K an element of an 8 x 8 quantization matrix the 8 x 8 quantization 
matrix being employed while taking into consideration for each conversion coefficient the difference of the visual sen- 

30 sitivity for sensing the quantization noise, where K is called a "control coefficient". The value of K is used to control the 
image quality and the quantity of compressed and generated data. Table 1 shows an example of a quantization matrix 
stored in a quantization matrix storage unit 203. That is, since the number of quantization steps is reduced when K is 
enlarged, the image quality deteriorates and the data quantity decreases. 
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45 After the quantization has been completed, a DC conversion component (hereinafter called a "DC component") 

is, in a one-dimensional prediction unit 204, subjected to a one-dimensional forecasting between adjacent sub-blocks. 
As a result, the forecasted error is Huffman-encoded in a Huffman encoding unit 205. 

Then, the quantization output denoting the forecast error is divided into groups so that the identification number 
of a group which includes the forecasted error is Huffman-encoded before the value of the quantization output in the 
so group is expressed by a fixed length code. 

The AC conversion component (hereinafter called "AC component") is encoded using a zigzag scanning unit 206 
in such a manner that the above-described quantization output is diagonally zigzag scanned in a direction from low 
spatial frequency to high spatial frequency as shown in Fig. 9. 

That is. significant conversion coefficients, i.e. coefficients of non-zero value, are identified by an identification 
55 number according to horizonal and vertical spatial frequency. Also, the number of insign if leant conversion coefficients, 
i.e. coefficients of zero value, scanned between each respective significant conversion coefficient and the next following 
scanned significant conversion coefficient is extracted. Each respective identification number and the corresponding 
extracted number of insignificant coefficients are paired and are Huffman encoded by the Huffman encoding unit 207. 
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The respective values of the quantization output, ie the significant conversion coefficients, are each expressed by a 
fixed length code. 

Since the number of significant conversion coefficients is dependent on spatial frequency distribution, and will thus 
vary from one image frame to the next, the length of code generated for each image frame also will vary. It is thus 
5 difficult to match the capacity of the buffer memory 107, shown in Fig7, to the amount of encoded data generated. If 
the capacity is too small, overflow will occur and the reproduced image will be degraded. If a large size memory is 
chosen to avoid such overflow, then there are penalties in extra hardware size and cost. 

The above problem of avoiding overflow has been addressed by Mukana et al., IEEE Transactions on Communi- 
cations. Vol. Com -32, No. 3 March 1984, pages 280-287. The apparatus described therein is of the type defined in 
10 the preamble of claim 1 appended. In the case of transmitting or recording stilt image data, if the quantization is not 
controlled adaptlvely it is neither possible to predict the time required for transmission nor possible to predict the storage 
capacity required for recording. 

A variety of code length control technologies have been disclosed in European Patent Application EP-A-0447247 
published 1 8 September 1 991 , and European Patent Application EP-A-0469835, European Patent Application EP-A- 
is 0469852, both published 5 February 1 992. 

EP-A-0 469 835 discloses iteratively controlling the quantization characteristic to keep the amount of code below 
a desired value. Moreover, plural encoders are arranged in parallel, using respectively different encoding control pa- 
rameters. The output from the encoder whose amount of code is an optimum approximation of the desired amount is 
selected. 

20 The present invention, as defined in the appended claims, is intended as a solution to the problems discussed 

above. 

In the accompanying drawings 

Fig. 1 is a structure block diagram which illustrates a first embodiment of the present invention; 
25 Fig. 2 Illustrates an image to be transmitted in a structure according to the first embodiment of the present invention; 

Fig. 3 illustrates a calculating method according to the first embodiment of the present invention; 

Fig. 4 is a structure view which illustrates a second embodiment of the present invention; 

Fig. 5 illustrates a calculating method according to the second embodiment of the present invention; 

Fig. 6 illustrates a calculation flow according to the second embodiment of the present invention; 
30 Fig. 7 is a structural block diagram according to a conventional example; 

Fig. 8 illustrates an ordinary variable-length encoding system; 

Fig. 9, in detail, illustrates the ordinary variable-length encoding system; 

Fig. 10 illustrates a relationship between control coefficients and information quantities, according to a third em- 
bodiment of the invention; 

3S Fig. 11 illustrates another relationship between control coefficients and information quantities, according to the 

third embodiment; 

Fig. 1 2 illustrates a further-detailed calculating method according to a fourth embodiment of the present invention; 
Fig. 13 illustrates a calculating flow according to the fourth embodiment of the present invention; 
Fig. 14 illustrates a further-detailed calculating method according to a fifth embodiment of the present invention; 
40 Fig. 1 5 illustrates a calculating flow according to the fifth embodiment of the present invention; 

Fig. 16 is a block diagram which illustrates a sixth embodiment of the image encoding apparatus according to the 
present invention; 

Fig. 17 is a block diagram which illustrates the schematic structure of a conventional encoding system which 
employs a DCT conversion; 
45 Fig. 18 illustrates a quantization process shown in Fig. 17; 

Fig. 19 illustrates a quantization process shown in Fig. 17; 

Fig. 20 illustrates a sixth embodiment of the present invention; 

Fig. 21 further illustrates the sixth embodiment of the present invention; and 

Fig. 22 further illustrates the sixth embodiment shown in Fig. 16. 

so 

First Embodiment 

A first embodiment of the present invention will be described now with reference tothe drawings. F ig. 1 is a structural 
block diagram which illustrates an image processing apparatus according to the present invention. An image received 
55 from a video camera or a host computer or an image scanner or the like is A/D converted by an A/D converter 2 before 
it is variable-length encoded by an encoding unit (1 ) given reference numeral 3 by the above-described so-called ADCT 
system. At this time the control coefficient K has a constant value for the current one frame of the image. As a 
result, the compressed information quantity is measured and the measured quantity is transmitted to a calculating 
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unit 5. 

Simultaneously, the image data is also variable-length encoded by an encoding unit (2) given reference numeral 
4 by the so-called ADCT system. At this time control coefficient K has a different constant value Q2. for the current one 
frame of the Image. The resulting, compressed information quantity B2 is measured and also transmitted to the calcu- 
5 lating unit 5. Reference numeral 6 represents an image data delay unit for delaying the image, which has been A/D- 
converted, by about one image frame. 

Reference numeral 7 represents an encoding unit (0) for compressing and encoding the delayed image data under 
control of an optimum control coefficient K=Qo which is calculated by a linear approximation from , Q2. the measured 
amounts and B2 in the calculating unit 5, and from the predetermined desired quantity value Bq of compressed and 
10 encoded data which value is already stored in a memory such as a BOM, a RAM and the like so as to be transmitted 
to the calculating unit 5. 

Reference numeral 9 represents a transmission path comprising a transmission medium such as ground waves 
or an optical space or the Wke exemplified by an optical fibre, a satellite or microwaves in the case of instantaneous 
transmission. In case of accumulated transmission, it is a storage medium such as a tape type medium exemplified 
15 by a digital VTR or a DAT or the like, a disc-like medium such as a floppy disk or an optical disk or the like or a solid 
medium such as a semiconductor memory. 

The transmission rate is determined depending upon the quantity of information of the original image, the com- 
pression rate and a required transmission time such that it is varied from several tens of kbits/second to several tens 
of Mbits/second. 

20 On the other hand, data received through the transmission path 9 is temporarily stored in a receiving buffer memory 

10 so that compressed encoded data read from the receiving buffer memory 10 is extended and decoded in the de- 
coding unit 1 1 with the optimum control coefficient Qq which has been received simultaneously with the above-described 
data item. Then, it is digital-to-analog converted a D/A converting unit so that an image is transmitted to a temninal 1 3. 
Referring to Figs. 2 and 3, the present invention will now be described in detail. Fig. 2 illustrates an example of an 

25 image to be transmitted, one frame of the image being an A/D converted image composed of 1280 pixels, each of 
which is constituted by 8 bits, in the horizontal direction and 1088 pixels in the longitudinal direction. The data capacity 
of one image is made of 1 ,280 x 1 ,088 x 8 = 11 , 1 41 , 1 20 bits. If the image is transmitted as a moving image at a speed 
of 30 frames/second a high speed transmission path capable of realizing 11,141,120 x 30 = 334.233.600 bits/second 
must be used. 

30 On the other hand, the transmission path is usually arranged to act at a predetermined transmission rate. Therefore, 

an information quantity which exceeds the predetermined transmission rate will cause a data overload to occur and 
thereby the transmission cannot be made. Assuming that a transmission path, the transmission rate of which is 36.0000 
Mbits/second, is used and as well assuming that the redundancy degree for information such as a sink code, an ID 
code and a parity is 5%, the transmission rate at which Image information can be transmitted is 34.2000 Mbits/second 

35 and thereby the compressed information quantity for one image (one frame) is 1.1400 Mbits/frame. Therefore, the 
image of frame must be compressed to a degree which is 10.23% or less. Furthemnore, dummy data amounting to the 
residual quantity: 1 , 1 40.000 - (1 1 , 1 41 , 1 20 x 0. 1 023) = 263,424 bits/frame, that Is, 263.424 x 30 = 7,902.72 bits/second 
must be inserted. 

Assuming that the control coefficient is a certain value and thereby the compressed information quantity of a certain 
40 image is 10%, the capacity of image information is 334,233,600 x 0.1 .= 33,423,360 bits/seconds and thereby dummy 
data of 34,200,000 - (334,233,600 x 0.1) = 776.640 bits/second must be inserted. 

Assuming that the control coefficient has a certain value and thereby the compressed information quantity of a 
certain image is 11%, the capacity of image information is 334,233,600 x 0.11 = 36.765.696 bits/seconds, resulting in 
a negative amount of dummy data of 34,200.000 - (344,233,600 x 0.1)= -2,565,696 bits/second, which corresponds 
45 to exceeding the transmission rate of the transmission path, causing a data overload to occur. 

Therefore, it is necessary to constitute a structure in such a manner that the target compression rate set to 1 0.23% 
and an optimum control coefficient Qq is given to the encoding unit (0) given reference numeral 7 shown in Fig. 1 in 
order to obtain an approximate value which does not exceed the target compression rate of 10.23%. 

Fig. 3 illustrates a process of determining optimum control coefficient Qq. wherein a case in which the information 
50 quantity is compressed and encoded to about 1/10 by the so-called ADCT system is illustrated. 

The encoding system is arranged to be similar to that shown in Fig. 8 such that 8 horizontal pixels x 8 longitudinal 
pixels are collected into a DCT sub-block and the DOT conversion is performed in units of the DCT sub-blocks before 
the conversion coefficient is linearly quantized. Each conversion coefficient has a different quantizing step size which 
is made to be a value obtained by multiplying an 8 x 8 quantization matrix element shown in Table 1 by K, the 8 x 8 
55 quantization matrix being employed while taking Into consideration for each conversion coefficient the difference of the 
visual sensitivity for sensing the quantization noise. The value of K is used to control the image quality and the quantity 
of generated data so that the above-described desired compression ratio of about 1/10 is realized. After the quantization 
has been completed, a DC conversion component is, as a subtraction value from zero, subjected to a one-dimensional 
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forecasting between adjacent sub-blocks. Then, the forecast error is Huffman-encoded. Then, the quantization output 
denoting the forecast error is divided into groups so that the identification number of a group which includes the fore- 
casted error is Huffman-encoded before the value of the quantization output in the group Is expressed by a fixed length 
code. An AC conversion component excluding the DC component is encoded in such a manner that the above<ie- 

s scribed quantization output is zigzag scanned from the low frequency component to the high frequency component. 
That is, the significant coefficients are classified into groups depending upon their values, and the identification number 
of the group and the number of the insignificant coefficients held between each significant coefficient and a following 
significant coefficient positioned in front of it in the direction of the scan, are paired with the significant coefficient and 
then Huffman encoded. At this time, two control coefficients and Qg are selected and relationships < Qq and Qq 

10 < Qg are established. 

Fig. 3 illustrates the relationship between control coefficient K for an ordinary image frame and the compressed 
information quantity Y. The above-described relationship between Y and K is expressed by function g. that is. Y = g 
(K), where function g is considered such that it extremely approximates a log curve expressed by: 

Y = g(K) = plogK+q 

(where p and q are constants) (1 ) 

20 Then, encoding using control coefficient Is performed in the encoding unit (1 ) given reference numeral 3 shown 

in Fig. 1 so that compressed information quantity is obtained. 

Furthermore, encoding using control coefficient Q2 Is performed in the encoding unit (2) given reference numeral 
4 shown in Fig. 1 so that compressed information quantity B2 is obtained. 

In the calculating unit 5 shown in Fig. 1 , a straight Y = aK + b (wherein a and b are constants) which connects two 
25 points (Q^, B^) and (Qg, B2) is calculated. 

B., - B2 Qg • B^ • B2 



30 



40 



Transformation is performed so that the following equation is obtained: 



(Q2-Q,)>Y-Q2-B^ +0^62 
55 ^2 ' ^1 



K= ^ B -B — 



Then, by setting Bq shown in Fig. 3 to the compressed information quantity corresponding to the desired compres- 
sion ratio (10.23%), the optimum control coefficient Qq can be obtained by substituting Bq into Y In Equatton (2). 

O (Q2-Qi)Bo-Q2 B, ^Q,.Bg 

Qo = Bpw, 



Actually, since the compressed information quantity generated with optimum control coefficient K = Qq has a value 
45 given by Y = g (K), the actual quantity is Bq. Since equation (1) is a downward-convex log curve, the straight line, 
which connects two points on the downward-convex curve, necessarily is positioned on or above this curve as shown 
in Fig. 3. This means that: Bq > Bq so that the desired compression ratio is not exceeded in any case. Therefore, data 
overload is avoided. 

Q^. Q2 and Bq of Equation (4) are known constant values. Therefore it is necessary to be capable of obtaining B, 
so and B2 by a trial of encoding. Therefore, the encoding units (1) and (2) respectively given reference numerals 3 and 4 
shown in Fig. 1 are only required to generate the compressed information quantities. 

Although the calculating unit 5 shown in Fig. 1 calculates the above-described Equation (4), the calculation may 
be performed by using a CPU or a look-up table which uses a ROM or a RAM or the like. 

Although the above-described embodiment is arranged in such a manner that the relationship between the control 
55 coefficients and the compressed infonmatbn quantities are expressed by a log curve, the actual relationship is some- 
times different from this such that it can sometimes be approximated by a quadratic curve or a cubic curve depending 
upon the way of the quantization and the type of encoding employed in the encoding unit. However, any of the cases 
are commonly characterized in that each curve is a downward-convex curve (the tangent is always present below the 



5 



EP 0 493 130 B1 



curve). Therefore, the above-described method of determining the control coefficient can be effectively employed be- 
cause of the above-described characteristics. 

Second Embodiment 

5 

Fig. 4 is a structural block diagram which illustrates a second embodiment of the image encoding apparatus ac- 
cording to the present invention. An image received through a terminal 20 is A/D converted by an A/D converter 21 
before it is variable-length encoded by an encoding unit (1) given reference numeral 22 by the above-described so- 
called ADCT system. At this time, control coefficient K is, as which is a constant value, used to compress one frame 

10 of the image. As a result, a compressed information quantity is obtained so as to be transmitted to a comparison 
and calculating unit 26. Simultaneously, the image is also variable-length encoded by an encoding unit (2) given ref- 
erence numeral 23 by the so-called ADCT system. At this time, control coefficient K is, as Q2, which is a constant 
value, used to compress the one frame of the image. As a result, a compressed information quantity 63 is obtained so 
as to be transmitted to the comparison and calculating unit 26. The same image is similarly variable-length encoded 

'5 by an encoding unit (3) given reference numeral 24 by the so-called ADCT system. At this time, control coefficient K 
is, as Q3, which is a constant value, used to compress the one frame of the image. As a result, a compressed information 
quantity 83 is obtained so as to be transmitted to the comparison and calculating unit 26. Furthermore, the same image 
Is similarly variable-length encoded by an encoding unit (4) given reference numeral 25 by the so-called ADCT system. 
At this time, control coefficient K is, as Q4, which is a constant value, used to compress the one frame of the image. 

20 As a result, a compressed Information quantity B4 is obtained so as to be transmitted to the comparison and calculating 
unit 26. 

Reference numeral 27 represents an inoage data delay unit for delaying the image, which has been A/D-converted, 
by about one image frame. Reference numeral 28 represents an encoding unit (0) for compressing and encoding the 
image data in dependance upon the optimum control coefficient K = Qq calculated by the comparison and calculating 
2S unit 26 so as to cause compressed and encoded data to be stored in a transmission buffer memory 29. 

Reference numeral 30 represents a transmission path. Data received through the transmission path 30 is tempo- 
rarily stored in a receiving buffer memory 31 . Compressed and encoded data read from the receiving buffer memory 
31 is, in the encoding and decoding unit 32, extended and decoded with optimum control coefficient Qq which has 
been received simultaneously. Then, it is digital-to-analog converted in the D/A converter 33 so that an Image is trans- 
30 mitted from a terminal 34. 

Then, the second embodiment of the present invention will now be described with reference to Figs. 5 and 6. 

Then, a description will made with reference to a case In which an Image to be transmitted is, as shown in Fig. 2, 
similar to that according to the above-described first embodiment and one image frame is compressed to 10.23% or 
less, respectively. 

35 That is, it Is necessary to constitute a structure in such a manner that the target compression rate is set to 10.23% 

and an optimum control coefficient Qq is given to the encoding unit (0) given reference numeral 28 shown In Fig. 4 in 
order to obtain an approximate value which does not exceed the target compression rate 10.23%. 
Fig. 5 illustrates a process of determining the optimum control coefficient Qq. 

The encoding system is arranged to employ the so-called ADCT system shown in Fig. 8 similarly to the first em- 
40 bodiment. 

Then, an assumption is made that four control coefficients 0^,02. Q3 . and Q4 are selected which hold relationships 
< Qq and Qq < Q4. 

Fig. 5 illustrates the relationship between control coefficient K for an ordinary one image frame and the compressed 
infomnatlon quantity Y thereof. The above-described relationship between Y and K is expressed by function g, that is, 
45 Y = g(K). 

In this state, Y = g (K) closely approximates a log curve. 

Then, encoding using control coefficient is performed in the encoding unit (1 ) given reference numeral 22 shown 
in Fig. 4 so that compressed infornnation quantity is obtained. Encoding using control coefficient Q2 is performed in 
the encoding unit (2) given reference numeral 23 shown in Fig. 4 so that compressed information quantity Bg is obtained. 
so Encoding using control coefficient Q3 is performed in the encoding unit (3) given reference numeral 24 shown In Fig. 
4 so that compressed information quantity B3 is obtained. Encoding using control coefficient Q4 is performed in the 
encoding unit (4) given reference numeral 25 shown in Fig. 4 so that compressed Information quantity BI4 is obtained. 
Then, the flow of the comparison and calculating unit 26 shown In Fig. 4 will now be described with reference to Fig. 6. 

In the comparison and calculating unit 26 shown in Fig. 4. target compression information quantity is subjected 
ss to comparisons with B^, B2. B3 and 84 obtained by the above-described compressing and encoding trial such that Bq 
^ Bi , Bo ^ Bg, Bq ^ B3 and Bq ^ B4, respectively (steps S1 to S4) so as to obtain N with which Bq holds a relationship 
Bn ^ Bq ^ Bn+1 (wherein N is a positive integer) (steps S5 to S7). If N is not obtained, an error is recognized (step S9). 

At the time at which N is detected, straight line Y = aK + b (where a and b are constants) which connects (C^j, Bf^) 
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and (Qn^i. B^^i) to each other is calculated In the comparison and calculating unit 26 shown in Fig. 4. As a result, 
control coefficient K Is obtained from Equation (5): 

K = 5 o ^ (O) 



10 



Then, by making Bq shown in Fig. 5 to correspond to the desired compression ratio (10.23%) so that optimum 
control coefficient Qq can be obtained by substituting Bg into Y in Equation (5). 

^0= R — ::r 



IS Actually, since the compressed information quantity generated with optimum control coefficient K = Qq has a value 

given by Y = g (K), the actual quantity is Bq'. This means 

that: Bq > Bq/so that the desired compression ratio Is not exceeded In any case. Therefore, a data overload of 
the transmission path Is avoided. 

Among the above-described values, Q^, Qg, Q3, Q4 and Bq are known constant values in the apparatus, therefore 
20 it it is necessary to be capable of obtaining only Bi, B2, B3 and B4 by trial encoding. Therefore, the encoding units (1 ), 
(2), (3) and (4) given reference numerals 22, 23, 24 and 25 shown in Fig. 4 are only required to generate the compressed 
infomnatlon quantities. 

Although the above-described Equation (6) Is calculated in the above-described comparison and calculating unit 
26 shown In Fig. 4, the calculation may be performed by using a CPU or the like or a look-up table which uses a ROM 
25 or a RAM or the like. Although the above-described second embodiment Is arranged in such a manner that the number 
of the encoding units for generating only the encoded information quantity is made to be four, the above-described 
number can be increased, resulting an effect to be obtained in that the optimum control coefficient infinitely approxi- 
mates the desired compressed informatbn quantity while being limited to be smaller than the same. As a result, en- 
coding can efficiently be performed. Therefore, the present invention Is not limited to the above-described number of 
30 the encoding units. Furthermore, although the above-described ordinary encoding system as shown In Fig. 8 is em- 
ployed in the encoding unit for the purpose of easily making the description, another encoding system may be employed. 
In addition,. in the above-described case, the OCT unit shown In Fig. 8 is commonly employed In the encoding units. 
Therefore, due to the necessity of providing a plurality thereof they can be unified into one unit. 

The frequency conversion is not limited to DCT since other types of orthogonal conversion may be employed. 
35 In addition, the present invention is not limited to the block size arranged to be 8 x 8 pixels. 

Furthermore, the encoding method applied after the quantization has been completed is not limited to the Huffman 
encoding method. For example, an arithmetical encoding method or a run-length encoding method may be employed. 
As described above, the quantity of compressed data can be satisfactorily controlled. 



40 Third Embodiment 



The structure of the third embodiment is characterized by a means for adjusting the first-order term, or the zero 
order term, or both the zero and first order terms of the applied linear approximation. 

The basic block structure according to this embodiment is arranged to be simitar to that shown in Fig. 1. 
4S Fig. 10 illustrates a case in which control coefficient K and information quantity Y hold a special relationship. 

In a case where the information quantities obtained by quantization using control coefficients and Q2 are B^ 
and B2, respectively, and where the original information quantity is Bq. the control coefficient which is obtained by linear 
approximation Y = aK + b as shown in Fig. 10 becomes Qq- Furthermore, if the actual information quantity Bq, obtained 
through the quantization is performed using control coefficient Qq, holds a relationship Bq' > Bq, data overload occurs. 
so Therefore, by adding a predetermined information quantity p (a constant) to approximation curve Y = aK + b ob- 

tained with information quantities Bi and Bg, approximation Y' = aK + b + p can be obtained. Then, quantization with 
control coefficient Qq^ obtained with desired information quantity Bq is performed so that the actual information quantity 
becomes Bq'. As a result, a relationship Bq" < Bq and thereby the quantity becomes the desired information quantity 
Bq or less. Therefore, information can be quantized and compressed so as to be transmitted while preventing data 
55 overload. 

Since Y = g (K) is, in Fig. 10. ordinarily a downward convex cun/e, it is preferable that the above-described constant 
P holds a relationship p > 0. By adding p thus-determined, the possibility of occurrence of a data overioad can be 
decreased. The structure may be arranged in such a manner that p Is set manually to the calculating unit 5 in accordance 
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with the supplied image or the same is automatically set in accordance with the characteristics of the image. 

Fig. 11 illustrates control coefficient K and information quantity Y in a case where approximation Y = aK + b shown 
in Fig. 10 is transformed (amended) into Y' = (a + a) K + b + p. As described with reference to Fig. 3, by performing 
quantization with desired information quantity Bq and control coefficient Qoap obtained by approximation Y = (a + a) K 
s + b + p, the actual information quantity becomes Bq' which holds a relationship Bq" < Bq, Since the information quantity 
does not exceed the desired information quantity B^. quantization and compression can be performed so as to transmit 
information. 

Furthermore, it is preferable that a holds a relationship a > 0, similarly to p. 

According to the above-described embodiment of the present invention, the above-described adapted linear ap- 
10 proximation is applied. As a result, quantization compression can be performed while preventing a data overload even 
if the image is an image of a type in which the quantization control coefficient and the information quantity holds a 
special relationship. 

Fourth Embodiment 

IS 

The fourth embodiment is characterized in that, in a case where the desired information quantity is larger than the 
information quantity generated by the trial made with the first control coefficient as a result of the trial of a plurality of 
variable-length compressing and encoding with M-types of control coefficients, or in a case where the information 
quantity is smaller than the information quantity generated by the trial made with the M-th control coefficient, variable- 
20 length encoding is performed using a predetermined constant value as the control coefficient. 

Since the basic block structure according to this embodiment is the same as that shown in Fig. 1, its description 
is omitted here. 

Fig. 13 is a flow chart for the calculation to be perfonrted in the structure according to this embodiment. 

In a case where the image is very simple such as a colour bar and the original infomnation quantity is small as 
2S designated by cun/e (B) shown in Fig. 12 as a result of a trial performed by using two control coefficients Q-i and Q2 
shown in Fig. 1 , a relationship Bq > B^^^ is held (S101) and the calculating unit 5 shown in Fig. 1 transmits to the 
encoding unit 7 while making Qq = Q^. 

In a case where the image is, as designated by cun^e (A) shown in Fig. 12, very complicated such as a zone plate 
and the original infomnation quantity is very large as a result of the trial performed by using two control coefficients 
30 and Q2, a relationship Bq < Bg^ is held (SI 02) and the calculating unit 5 shown in Fig. 1 transmits Q^ax encoding 
unit 7 while making Qq = Qmax (S104). In a case where B2A < Bq € B^q, Qq is calculated similarly to tiie first embodiment 
(SI 05). 

As a result, the desired compression ratio is not exceeded in any case and a data overload will not take place on 
the transmission path. 

35 

Fifth Embodiment 

A fifth embodiment of the present invention is a modification to the second embodiment. Since the basic structure 
is the same as that shown in Fig. 4, its description is omitted here. 

40 Fig. 1 5 is a flow chart for the calculation to be performed in the structure according to this embodiment, the flow 

chart being basically arranged to be the same as that shown in Fig. 6, 

In a case where the image is very simple such as a colour bar and the original information quantity is small as 
designated by cun/e (B) shown in Fig. 14 as a result of a trial performed by using four control coefficients Q^, Q2, Q3 
and Q4 shown in Fig. 14, a relationship Bq > B^g is held and the calculating unit 26 shown in Fig. 4 performs a trans- 
mission to the encoding unit (0) while making Qq = Qi (S9), 

In a case where the image is, as designated by cun/e (A) shown in Fig. 14, very complicated such as a zone plate 
and the original information quantity is very large as a result of the trial performed by using four control coefficients Q^. 
Q2, Q3 and Q4, a relationship Bq < 84^ is held and the calculating unit 26 shown in Fig. 4 performs a transmission to 
the encoding unit 0 while making Qq = Q^ax (S10). 

so Although the above-described embodiment is arranged in such a manner that the relationship between the control 

coefficients and the compressed information quantities are expressed by a log cun/e, the actual relationship is some- 
times different from this such that it can sometimes be approximated by a quadratic curve or a cubic curve depending 
upon the way of the quantization and the type of encoding employed in the encoding unit. However, any of the cases 
are commonly characterized in that each curve is a downward-convex curve (the tangent is always present below the 

55 curve). Therefore, the above-described method of determining the control coefficient can be effectively employed be- 
cause of the above-described characteristics. 
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Sixth Embodiment 

In general, In a case where an image signal is transmitted, the transmission path possesses a transmission capacity 
per unit time. Therefore, it is preferable that, in a case where one frame must be transmitted at a predetermined moment 

5 as in case of a moving image, the quantity of the code to be transmitted be a quantity fixed in units of frames or image 
blocks. Although the overall quantity of the code can be adjusted by changing the quantization step coefficient in the 
quantization process, the quantization step coefficient must be forecast in order to cause the overall quantity of encoded 
data to be included In the set code quantity because the quantity of encoded data Is different depending upon the 
image. The relationship between the above -described quantization step coefficient and the overall quantity of the en- 

10 coded data establish a monotone decreasing function. Furthermore, an average Image is expressed by a logarithmic 
curve as shown in Fig. 18. 

As a method of estimating the quantization step size by utilizing the above-described characteristics, there has, 
according to the above-described embodiments, been described a method in which different trial quantization step 
coefficients are applied and the quantity of code obtained for each trial coefficient is measured and a linear Interpolation 
IS is then performed to determine the approximate value of the optimum quantization step coefficient. 
Fig. 1 9 illustrates the above<described method of estimating the quantization step size. 

However, the above-described method encounters a problem in that many trials must be provided in order to 
reduce the error from the set quantity of the code, a plurality of trials must be performed in parallel in order to shorten 
the time required for estimation and the size of hardware of the apparatus cannot be reduced if the number of the 

20 measuring points is Increased in order to improve the accuracy of the measured results. 

According to the sixth embodiment to be described below, there is provided an encoding apparatus for quantizing 
converted data obtained by converting image information into the spatial frequency domain in units of blocks composed 
of a plurality of pixels, and for variable-length encoding the quantized converted data, the encoding apparatus com- 
prising means for measuring the quantity of code by, in parallel, performing quantization to variable-length encoding 

25 (VLC) with predetermined plural quantization step coefficients, and a calculating means for estimating a quantization 
step coefficient for a desired quantity of the code by a linear approximation, from the measured quantity of the code, 
wherein the intervals between the trial quantization step coefficients, for each of which the quantity of the code is 
measured, are widened In proportion to the value of the quantizatbn step coefficient. 

Accordingly, the approximation error of the estimated quantization quantity can be approximated to a substantially 

30 constant value In comparison to a case In which the trial coefficients are equlspaced. In particular, in a case where the 
quantity of the quantized code is large, the inten/als between the trial coefficients can be narrowed. Therefore, an effect 
can be obtained in that the approximation error of the above-described estimated quantization quantity can be reduced. 
As a result, the estimation accuracy of the quantity of the quantized code can be Improved while necessitating a small 
number of trials coefficients. 

35 Fig. 1 6 is a block diagram which illustrates the sixth embodiment of an encoding apparatus according to the present 

invention and structure in such a manner that the present invention is applied to a transmission apparatus for trans- 
mitting an image signal. 

Referring to Fig. 16, reference numeral 322 represents an input terminal for receiving a digital image signal. The 
image signal supplied for each line Is, in a block forming circuit 324, divided into blocks each of which is composed of, 
40 for example, 8 longitudinal pixels and 8 horizontal pixels. 

Pixel data in each block is converted Into spatial frequency data by a DCT conversion circuit 326. The above- 
described conversion data is temporarily stored in a memory 328 and as well as the same Is linearly quantized in 
quantizing circuits 338a to 338n with different quantization step coefficients k-| to k^^ received from generating circuits 
334a to 334n for generating the predetermined quantization step coefficients k^ to k„. According to this embodiment, 
45 quantization step coefficients k^ to k^^ generated In the generating circuits 334a to 334n are not made in such a manner 
that the step inten/al is equalized as shown in Fig. 19 but the same Is widened in inverse proportion to the quantity of 
the quantized code as shown in Fig. 22. 

Data quantized by the quantizing circuits 338a to 338n is variable-length encoded by VLCs 340a to 340n so that 
code quantities nb^ to nb^ for each data are obtained. However, the actual encoded data is not transmitted here but 
so only the quantity of the code is measured before it is transmitted to a calculating circuit 342. 

In the calculating circuit 342, code quantities nb-i to nb„ at each measuring point and set code quantity nbg deter- 
mined from the transmission rate are subjected to a comparison so as to identify a measuring point which is larger 
than nbo and nearest nbo and a measuring point which is smaller than nbQ and nearest nbo are approximated by a 
straight line. As a result, quantization step coefficient kQ with respect to set code quantity nbQ is estimated before it is 
55 transmitted to the quantizing circuit 330. The quantizing circuit 330 receives conversion encoding data transmitted 
after it has been delayed by a predetermined period by the memory 328 so as to perform the linear quantization with 
estimated quantizing step coefficient ko before Its result is supplied to a VLC 332. 

In the VLC 332, the variable-length encoding operation Is performed so that its result Is transmitted to the trans- 
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mission path through a terminal 336 while extremely reducing the error with respect to a predetermined transmission 
rate. 

According to the above-described structure, the relationship between the total code quantity nb and quantization 
step coefficient k closely approximates a log curve. Therefore, the quantization step coefficient is selected in such a 
£ manner that the measuring points are set in an exponential function manner as shown in Fig. 20 so that, for example, 
the Interval between the measured results of the code quantities is made to be equalized and the quantization error is 
made to be constant. 

Furthermore, an image of a type which encounters a quantization error because of its large code quantity can be 
processed to improve it in such a manner that the measuring points are, as shown in Fig. 21 , set adjacent to the points 
10 as each of which the quantization step coefficient Is small. 

Then, this embodiment will now be described In detail with reference to Figs. 16 and 22. 

First, two quantization step coefficients k3 and k4 are selected, and k4 being arranged to hold the following 
relationships with optimum quantization step coefficient ko: 

kg < kj^, k^ < k^ 

Referring to Fig. 16, the liner quantization and the VLC are performed with the quantization step coefficients k3 
and k4 so that compressed code quantities nbg and nb4 are obtained. Referring to Fig. 22, point (kg, nb^) and point 
20 (k4, nb4) are connected to each other by a straight line so that estimated value ko' of the quantization step coefficient 
is obtained from code quantity nbo set for each predetermined period. 

Actually, since optimum quantization step coefficient kg with respect to nbg is on a curve shown in Fig. 22, com- 
pressed code quantity nbo' with respect to ko' and nbo si^ways hold the following relationship: 

nbo' < "^0 

As a result, the desired code quantity cannot be exceeded in any case so that it can be quantized. 
As a result of the above-described structure, in a case where the code quantity is small and thereby the estimated 
30 error of the quantization step coefficient becomes small, the measuring points is decreased. In a case where the code 
quantity Is large and thereby the error becomes large, the measuring points are increased. Therefore, the estimation 
accuracy of the quantization step coefficient can be improved. 

Although the above-described embodiments are arranged in such a manner that the size of the formed block is 
made to be 8 x B. the size may be varied. 
3S Furthermore, an orthogonal conversion (spatial frequency conversion) other than DCT may be employed. 

As described above, according to the image processing apparatus according to the present invention, the data 
quantity for a predetermined region can be set to a desired data quantity while reducing the quantity of hardware and 
exhibiting satisfactory high accuracy 

The above-described embodiments are not limited to a moving image but the same can be applied to a still image. 
40 The above described invention finds application not only in the processing of images to be displayed by a monitor, 

but also in image reproduction by printing such as by laser beam or ink Jet. 



Claims 

45 

1. An image processing apparatus comprising: 

first encoding means (7; 28; 330; 332) arranged to receive data representing an image, to produce a first 
amount (B^') of encoded image data in response to a first control parameter (Qq); and control means (3 to 5) to 
adapt said first control parameter {Q^) so that said first amount (Bq') of encoded image data shall not exceed a 
so predetermined amount (B^); which apparatus is 

characterised in that:- 

said control means (3 to 5) comprises: 

second and third encoding means (3,4;22,23;338a and 340a,338b and 340b), arranged to receive data iden- 
ss ticat to that received by said first encoding means (7;28;330;332) to produce, in parallel, respective second 

and third different amounts (B^, B2; nb^, nb^) of encoded image data in response to respective second and 
third control parameters (Q^, Q2; k^. k2) different from each other; and determining means (5;26;342) respon- 
sive to said second and third control parameters (Q^, Q2; k^; k2), said measured second and third amounts 
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(Bi, Bg; nbi, nb2) and said predetermined arrwunt to determine said first control parameter (Qp) so that said 
first amount {Bq) shall approximate but not exceed said predetermined amount (Bq). 

2. An apparatus according to claim 1 , wherein said determining means (5;26) is operable to determine said first 
control parameter by using a linear approximation. 

3. An apparatus according to claim 1 or 2, wherein said first encoding means (7;28;330;332) includes quantizing 
means and the first control parameter (Q^) is a quantizing step. 

4. An apparatus according to any of claims 1 to 3, wherein the value of the second control parameter (Q^) is larger 
than that of said first control parameter (Q^) and said first amount (B^,') is larger than said second amount (B^). 

5. An apparatus according to claims 1 to 4. wherein said first encoding means (7;28;330;332) is adapted to perform 
encoding by employing an orthogonal transformation. 

6. An apparatus according to any of claims 1 to 5, including input means to input data representing a sequence of 
pictures. 

7. An apparatus according to any of claims 1 to 6. further comprising a buffer memory (8) for storing the image data 
encoded by said first encoding means (7). 

8. An apparatus according to any of claims 1 to 7, further comprising transmitting means (9) for transmitting the Image 
data encoded by said first encoding means (7) via a transmission path. 

9. An apparatus according to any of claims 1 to 8, further comprising decoding means (11 ) for decoding the image 
data encoded by said first encoding means (7). 

10. The apparatus as claimed in claim 2, wherein said linear approximation is based on use of the following formula: 

y = a k + b : a = (B, ^Br,)/{Q, -Q^); b = (028^ -Q^ B2y(Q2-Qi ) 

where y and k represent said predetermined data amount (Bq) and said first control parameter (Qq), B^ , Bg represent 
said second and third data amounts corresponding to said second and third control parameters Q^, Q2. 

11. An apparatus as claimed in claim 2, wherein said linear approximation is based on use of the following formula: 

y = ak + b + p 

where y, a, k and b are as defined In claim 10 and p is a constant selected manually, or automatically in accordance 
with the characteristics of the Image. 

12. An apparatus as claimed In claim 2, wherein said linear approximation is based on the following formula: 

y = (a+a)k + b+ P 

y, a, k. b and p being as defined in claim 11 and a being a constant. 

13. An apparatus as claimed in claim 1 including additional encoding means responsive to at least one additional 
control parameter (Q3, Q4) in addition to said first, second and third encoding means; and comparison and selection 
means to compare the data amounts encoded by said first, second and additional encoding means and to select 
therefrom two data amounts nearest above and below said predetermined amount, and to select the corresponding 
control parameters for input to said determining means, as said second and third data amounts and as said second 
and third control parameters, respectively 

14. An apparatus as claimed in claim 13, including store means holding equispaced parameter values for use as said 
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control parameters of said second, third, and additional encoding means. 

An apparatus as claimed In claim 13 including store means holding proportionate interval parameter values for 
use as said control parameters of said second, third and additional encoding means, the intervals between said 
parameter values increasing in proportion to the parameter value. 

An apparatus as claimed in claim 1, including store means holding parameters for use as said second and third 
control parameters. 

An apparatus as claimed in combined claims 4 and 1 6. wherein said store means also holds default maximum and 
minimum parameters (Q^ax- ^n) use as said first control parameter; comparison means for comparing said 
second and third data amounts with said predetermined amount; and selection means for selecting said default 
maximum or minimum parameter as said first control parameter when said second data amount exceeds said 
predetermined amount or said predetermined amount exceeds said first data amount, respectively. 

An apparatus according to claim 1 , wherein said second and third encoding means perform full encoding operations 
to produce said second and third amounts of encoded image data. 

A method of encoding received data representing an image wherein a first amount (Bq) of encoded Image data is 
produced by a first encoding means (7) in response to a first control parameter (Q^) and the first control parameter 
is adapted so that said first amount (Bo*) shall not exceed a predetermined amount (B^). which method is charac- 
terised by: 

producing a second amount (8^) of encoded image data from the received data by controlling a second en- 
25 coding means (3) using a second control parameter (Q^); 

producing a third amount (Bg) of encoded image data from the received data by controlling a third encoding 
means (4), in parallel with said second encoding means (3), using a third control parameter (Q2) different from 
said second control parameter, and 

determining said first control parameter (Q^,) from said second and third data amounts (B^, B2), said second 
30 and third control parameters {Q^, Qg), and said predetermined data amount (B^) as basis for approximation. 



Patentanspruche 

35 1. Bildverarbeitungsgerat mit 

einer ersten Kodiereinrichtung (7; 28; 330; 332) zum Empfang von ein Bild darstellenden Daten. damit eine 
erste Menge (Bq') von kodierten Bllddaten im Ansprechen auf einen ersten Steuerparameter (Qq) erzeugt wird, 
und einer Steuereinrichtung (3 bis 5) zur Anpassung des ersten Steuerparameters (C^), so da3 die erste Menge 
(Bq') von kodierten Bllddaten eine vorbestimmte Menge (Bq) nicht uberschreitet, 

40 dadurch gekennzeichnet, daf) 

die Steuereinrichtung (3 bis 5) 

zweite und dritte Kodiereinrichtungen (3; 4; 22; 23; 338a und 340a. 338b und 340b) zum Empfang von Daten 
aufweist, die identisch zu denen von der ersten Kodiereinrichtung (7; 28; 330; 332) empfangenen sind, damit 

45 jeweilige zweite und dritte unterschiedliche Mengen (B, , 82; nb^ , nb2) von kodierten Bllddaten im Ansprechen 

auf jeweilige zweite und dritte voneinander verschiedene Steuerparameter (Qi, Q2; k^, k2) parallel erzeugt 
werden, und eine auf die zweiten und dritten Steuerparameter (Q^, Q2; k^, kg) ansprechende Bestlmmungs- 
einrlchtung (5; 26; 342) aufweist, wobei die gemessenen zweiten und dritten Mengen (B^, Bg; nb^, nbg) und 
die vorbestimmte Menge den ersten Steuerparameter (Qq) derart bestimmen, da8 die erste Menge (Bq') sich 

so der vorbestimmten Menge (Bq) annahert, diese aber nicht uberschreitet. 

2. Gerat nach Anspruch 1, 
dadurch gekennzeichnet, da(3 

die Bestimmungseinrichtung (5; 26) der erste Steuerparameter unter Venwendung einer linearen Annaherung 
55 bestimmt 1st. 

3. Gerat nach einem der AnsprOche 1 Oder 2, 
dadurch gekennzeichnet, daB 



15. 

5 

16. 
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19. 
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die erste Kodiereinrichtung (7; 28; 330; 332) eine Quantisierungseinrichtung enthatt und der erste Steuer- 
parameter (Qq) ein Quantisierungsschritt ist. 

Gerat nach einem der Anspruche 1 bis 3, 
dadurch gekonnzelchnet, daf) 

der Wert des zweiten Steuerparameters (Q^) groBerals derdes ersten Steuerparameters (Qq) und die erste 
Menge (Bf,') groGer als die zweite Menge (B^) ist. 

5. Gerat nach einem der Anspruche 1 bis 4. 
10 dadurch gekennzeichnet, daQ 

die erste Kodiereinrichtung (7; 28; 330; 332) die Kodierung unter Einsatz einer Orthogonaltransformation 
durchfuhft. 

Gerat nach einem der Anspruche 1 bis 5. 
gekennzeichnet durch 

eine Eingabeeinrichtung zur Eingabe von eine Bildsequenz darstellenden Daten. 

Gerat nach einem der AnsprQche 1 bis 6, 
gekennzeichnet durch 

einen Pufferspetcher (8) zur Speicherung der von der ersten Kodiereinrichtung (7) kodierten Bilddaten. 

Gerat nach einem der Anspruche 1 bis 7, 
gekennzeichnet durch 

eine Ubertragungseinrichtung (9) zur Obertragung der von der ersten Kodiereinrichtung (7) kodierten Bild- 
daten uber einen Ubertragungsweg. 

Gerat nach einem der Anspruche 1 bis 8, 
gekennzeichnet durch 

eine Dekodiereinrichtung (11) zur Dekodierung der von der ersten Kodiereinrichtung (7) kodierten Bilddaten. 

Gerat nach Anspruch 2, 
dadurch gekennzeichnet, da 5 

die lineare Annaherung auf der Verwendung der folgenden Forme! beruht: 

y = ak + b; a = (B, -B2)/(Qi -Qg); b = (Q^B, -Q, B^y{Q^ 'O^l 

wobei y und k die vorbestimmte Datenmenge (Qq) und den ersten Steuerparameter (Qg) darstellen und B^, 
40 B2 die den zweiten und dritten Steuerparametern Q^, Q2 entsprechenden zweiten und dritten Datenmengen 

darstellen. 

11. Gerat nach Anspruch 2, 

dadurch gekennzeichnet, daO 

45 

die lineare Annaherung auf der Verwendung der folgenden Formel bemht: 



4. 

5 



IS 



20 



25 



30 



7. 



10. 



35 



y = ak + b + p. 

so 

wobei y, a, k und b wie in Anspruch 10 angegeben definiert sind und p eine manuell Oder automatisch ent- 
sprechend den Bildeigenschaften ausgewahlte Konstante ist. 

12. Gerat nach Anspruch 2, 
55 dadurch gekennzeichnet, daB 

die lineare Annaherung auf folgender Formel beruht: 
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y = (a + a)k + b + 



wobei y, a, k, b und p wie in Anspruch 11 angegeben definiert sind und a eine Konstante ist. 

5 

13. Gerat nach Anspruch 1, 
gekennzelchnet durch 

eine zusatzliche. auf mindestens einen zusatzlichen Steuerparameter (Q3, Q4) ansprechende Kodiereinrichtung 
zusatzllch zur ersten, zweiten und dritten Kodiereinrichtung, und einer Vergleichs- und Auswahleinrichtung zunn 
10 Verglelch der von der ersten, zweiten und zusatzlichen Kodiereinrichtung kodierten Datenmengen und zur Auswahl 

von zwei am nachsten oberhalb und unterhalb der vorbestimmten Menge liegenden Datenmengen daraus, sowie 
zur Auswahl der entsprechenden Steuerparameter zur EIngabe in die Bestimmungseinrichtung als die jeweiligen 
zweiten und dritten Datenmengen und die jeweiligen zweiten und dritten Steuerparameter. 

IS 14. Gerat nach Anspruch 13, 
gekennzelchnet durch 

eine Parametenverte mit gleichem Abstand zur Venwendung als Steuerparameter der zweiten, dritten und 
zusatzlichen Kodiereinrichtungen speichemde Speicherelnrichtung. 

20 15. Gerat nach Anspruch 13, 
gekennzelchnet durch 

eine Parameterwerte mit einem proportionalen intervail zur VenA/endung als Steuerparameter der zweiten, 
dritten und zusatzlichen Kodiereinrichtungen speichemde Speicherelnrichtung, wobei sich die Intervalle zwischen 
den Parameterwerten proportional zum Parametenvert vergroBern. 



25 



30 



16. Gerat nach Anspruch 1, 
gekennzelchnet durch 

eine Parametenverte zur Venvendung als zweite und dritte Steuerparameter enthaltende Speicherelnrich- 
tung. 



17. Gerat nach den kombinierten Anspruchen 4 und 16, 
dadurch gekennzelchnet, daR 

die Speicherelnrichtung auch Standard-Maximal- und Minimalparameter (Q^ax> ^n) '^^^ VenA^endung als er- 
sten Steuerparameter, eine Vergleichseinrichtung zum Verglelch der zweiten und dritten Datenmengen mit der 
35 vorbestimmten Menge und eine Auswahleinrichtung zur Auswahl des Standard-Maximal- Oder Minimalparameters 

als ersten Steuerparameter enthalt, wenn die zweite Datenmenge die jeweilige vorbestimmte Menge Qbersteigt 
Oder die vorbestimmte Menge die erste Datenmenge Qbersteigt. 

18. Gerat nach Anspruch 1, 

40 dadurch gekennzelchnet, daf) 

die zweite und dritte Kodiereinrichtung vollstandige Kodiervorgange zur Erzeugung der zweiten und dritten 
Mengen von kodierten Bilddaten durchfuhren. 

19. Verfahren zur Kodlerung von ein Bild darstellenden empfangenen Daten. wobei eine erste Menge (B^') von ko- 
45 dierten Bilddaten im Ansprechen auf einen ersten Steuerparameter (Qq) von einer ersten Kodiereinrichtung (7) 

erzeugt wird und der erste Steuerparameter derart angepa3t Ist, daQ die erste Menge (B^') eine vorbestimmte 
Menge (Bq) nicht uberschreitet, 
gekennzelchnet durch die Schritte 

so Erzeugen einer zweiten Menge (B^) von kodierten Bilddaten aus den empfangenen Daten durch Steuerung 

einer zweiten Kodiereinrichtung (3) unter Verwendung eines zweiten Steuerparameters {Q^), 
Erzeugen einer dritten Menge (B2) von kodierten Bilddaten aus den empfangenen Daten durch Steuerung 
einer zur zweiten Kodiereinrichtung (3) parallelen dritten Kodiereinrichtung (4) unter Verwendung eines vom 
zweiten Steuerparameter verschiedenen dritten Steuerparameters (Q2) und 

55 Bestimmen des ersten Steuerparameters (Qq) aus den zweiten und dritten Datenmengen (B^, Bg) mit den 

zweiten und dritten Steuerparametem (Q^, Qg) und der vorbestimmten Datenmenge (Bq) als Grundlage fOr 
eine Annaherung. 
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Revendlcatlons 

1. Appareil de traitement d' images comprenant : 

5 des premiers moyens de codage (7;28;330;332) agenc6s de mani6re k recevoir des donndes repr6sentant 

une image, pour prcxiuire une premiere quantit6 (Bq') de donn6es d'images cod6es en r6ponse k un premier 
param6tre de commande (Qq); et des moyens de commande (3 h 5) pour adapter ledit premier param6tre de 
commande (Qq) de telle sorte que ladite premiere quantity (Bq*) de donn^es d'images codSes ne ddpasse pas 
une quantity pr6d6termin6e (Bq); lequel appareil est caract6ris6 en ce que : 

10 lesdits moyens de commande (3 k 5) comprennent : 

des seconds et troisidmes moyens de codage (3,4;22.23;338a et 340a, 338b et 340b) agenc6s de mani6re k 
recevoir des donn^es identiques k celles revues par lesdits premiers moyens de codage (7;28;330;332) pour 
produire, parall6lement. des seconde et troisi^me quantitds respectives di1f6rentes (B^ , B2; nb-,, nb2) de don- 
n^es d'images coddes en r6ponse k des second et troisiSme param^tres respectifs de commande (Qi,Q2; 

IS ki,k2) diff^rents Tun de I'autre; et des moyens de determination (5;26;342) aptes k rdpondre auxdits second 

et troisi^me param^tres de commande (Q-,,Q2,l<T;k2), lesdites seconde et troisi6me quantit6s mesur6es (B^, 
B2; nb^, nb2) et k ladite quantity pr6d6tenmin6e, pour determiner ledit premier param^tre de commande (C^) 
de telle sorte que ladite premiere quantity (B^') doit approximer, mals ne pas d^passer ladite quantity pred6- 
terminSe (Bq). 

20 

2. Appareil selon la revendication 1, dans lequel lesdits moyens de determination (5;26) peuvent fonctionner de 
manldre k determiner ledit premier parametre de commande moyennant ('utilisation d'une approximation lineaire. 

3. Appareil selon la revendication 1 ou 2, dans lequel lesdits premiers moyens de codage (7;28;330;332) incluent 
2S des moyens de quantification et le premier parametre de commande (Qq) est un echelon de quantification. 

4. Appareil selon Tune quelconque des revendications 1 k 3, dans lequel la valeur du second parametre de commande 
(Q^) est superleure k celle dudit premier paramdtre de commande (Qq) et ladite premiere quantite (Bq') est supe- 
rieure k ladite seconde quantite (B^). 

30 

5. Appareil selon I'une des revendications 1 k 4, dans lequel lesdits premiers moyens de codage (7:28;330;332) sont 
adaptes pour I'execution d'un codage en utilisant une transformation ortliogonale. 

6. Appareil selon I'une quelconque des revendications 1 k 5. comprenant des moyens d'entree pour entrer des don- 
35 nees representant une sequence d'images. 

7. Appareil selon I'une quelconque des revendications 1 k 6, comprenant en outre une memoire tampon (8) pour 
memoriser les donnees d'images codees par lesdits premiers moyens de codage (7). 

40 8. Appareil selon Tune quelconque des revendications 1 k 7, comprenant en outre des moyens d'emission (9) pour 
emettre les donnees d'images codees par lesdits premiers moyens de codage (7), par I'intemnediaire d'une vole 

de transmission. 

9. Appareil selon I'une quelconque des revendications 1 k 8, comprenant en outre des moyens de decodage (11) 
45 pour decoder les donnees d'images codees par lesdits premiers moyens de codage (7). 

10. Appareil selon la revendication 2, dans lequel ladite approximation lineaire est basee sur rutllisation de laformule 
suivante : 

y = a k + b ; a= (Bi-b2)/(Qi-Q2) ; b = (Q2B-|-QiB2)/(Q2-Qi) y et k representant ladite quantite de donnees prede- 
so terminee (Bq) et ledit premier parametre de commande (Qq), B^, B2 representant lesdites seconde et trolsieme 

quantites de donnees correspondant auxdits seconds et troisiemes parametres de commande , Q2. 

11. Appareil selon la revendication 2, dans lequel ladite approximation lineaire est basee sur I'utllisatbn de la formule 
suivante : 

55 

y=ak+b+p 
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y. a, k et b dtant tels que d6finis dans la revendication 10 et p dtant une constante sdlectionnde manuellement ou 
automatiquement en fonction des caractdristiques de Timage. 

12. Appareil selon la revendication 2, dans lequel ladite approximation Iin6alre est basde sur la formula suivante : 

y = (a + a)k + b + p 

y, a, k, b et p dtant tels que ddfinis dans la revendication 11 et a 4tant une constante. 



13. Appareil selon la revendication 1, comprenant des moyens additionnets de codage aptes k rdpondre audit au 
moins un paramdtre de commande additionnelle (Q3. Q4) en plus desdits premiers, seconds, et troisi^mes moyens 
de codage; et des moyens de comparaison et de sdlectlon pour comparer les quantitds de donndes coddes par 
lesdits premiers et seconds moyens de codage et lesdits moyens additionnets de codage et sdlectionner, ^ partir 
IS de ces quantitds, deux quantitds de donndes les plus proches au-dessus et au-dessous de ladite quantity prddd- 

termin6e, et s6lectionner les param6tres de commande correspondants pour les Introduire dans lesdits moyens 
de determination, respectivement en tant que lesdites seconde et troisi^me quantitds de donndes et en tant que 
lesdits second et troisi^me paramdtres de commande. 

20 14. Appareil selon la revendication 13, comprenant des moyens de mdmoire conservant des valeurs de param^tres 
6quidistantes pour leur utilisation en tant que lesdits param6tres de commande desdits seconds et troisi^mes 
moyens de codage et desdits moyens additionnels de codage. 

15. Appareil selon la revendication 13, comprenant des moyens de mdmoire conservant des valeurs de param^tres 
2S d'intervalles proportionndes, pour leur utilisation en tant que lesdits param^tres de commande desdits seconds et 

trolsidmes moyens de codage et desdits moyens additionnels de codage, les inten^alles entre lesdites valeurs de 
paramdtres augmentant proportionnellement k la valeur du param^tre. 

16. Appareil selon la revendication 1, comprenant des moyens de m6moire consen/ant des param6tres pour leur 
30 utilisation en tant que lesdits seconds et troisidmes paramdtres de commande. 

17. Appareil selon les revendications 4 et 16 combin6es, dans lequel lesdits moyens de m6moire conservent 6gale- 
ment des param^tres maximum et minimum impllcites (Q^ax, ^n) P^"'' utilisation en tant que ledit premier 
paramdtre de commande; des moyens de comparaison pour comparer lesdites seconde et troisi^me quantitds de 

3S donndes k ladite quantity pr6d6termin6e; et des moyens de selection pour s6lectionner ledit param^tre maximum 
ou minimum implicite en tant que ledit premier parametre de commande lorsque ladite seconde quantity de don- 
ndes depasse ladite quantite prdddterminde ou que ladite quantity prdddterminde ddpasse ladite premiere quantity 
de donndes. 

40 18. Appareil selon la revendication 1, dans lequel lesdits seconds et troisi^mes moyens de codage exdcutent des 
operations de codage complet pour produire lesdites seconde et troisi^me quantites de donndes d'images coddes. 

19. Procdde pour coder des donndes regues reprdsentant une image, dans lequel une premiere quantity (Bq') de 
donndes d'images coddes est produite par des premiers moyens de codage (7) en rdponse k un premier parametre 
45 de commande (Qq) et le premier parametre de commande est adapts de telle sorte que ladite premiere quantity 

(Bq') ne depasse pas une quantite predeterminee (Bq). lequel procede est caracterise par : 

la production d'une seconde quantite (B-j) de donnees d'image codees k partir des donnees revues par com- 
mande de seconds moyens de codage (3) en utilisant un second parametre de commande (Q^); 

so la production d'une troisieme quantite (B2) de donnees d'image codees k partir des donnees regues par com- 

mande de troisiemes moyens de codage (4), en paralieie avec lesdits seconds moyens de codage (3), en 
utilisant un troisifeme parametre de commande (Q2) different dudit second paramdtre de commande; et 
la determination dudIt premier param6tre de commande (Qq) k partir desdites seconde et troisidme quantites 
de donnees (B^, B2). desdits second et troisieme parametres de commande (Q^. Q2). et de ladite quantite 

ss predeterminee de donnees en tant que base pour I'approximation. 
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FIG. 6 
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FIG. 9 
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FIG. 15 
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FIG. 17 
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FIG. 21 
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